All‐solid‐state sodium batteries, using solid electrolyte and abundant sodium resources, show great promise for safe, low‐cost, and large‐scale energy storage applications. The exploration of novel solid electrolytes is critical for the room temperature operation of all‐solid‐state Na batteries. An ideal solid electrolyte must have high ionic conductivity, hold outstanding chemical and electrochemical stability, and employ low‐cost synthetic methods. Achieving the combination of these properties is a grand challenge for the synthesis of sulfide‐based solid electrolytes. Design of the solid electrolyte Na₃SbS₄ is described, realizing excellent air stability and an economic synthesis based on hard and soft acid and base (HSAB) theory. This new solid electrolyte also exhibits a remarkably high ionic conductivity of 1 mS cm⁻¹ at 25 °C and ideal compatibility with a metallic sodium anode.